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0 Introduction 

The subject of this work has many connections with the theory of approximation 
[1], the problem of solving large-scale matrix problems by Krylov subspace iterations, 
and dijital filtering. 

Our point of view is a classical problem of approximation. 

Let us see how this problem is arises. 

Suppose that L is a non-connected compact subset of C with connected complement. 

m 

Hence, L := (J Ki, for some m € N, m > 1 where Ki, i = 0,1,...,m are the 
i=0 

connected components of L. We also assume that each component Ki does not reduce 
to a point. Let p*, z = 0,1,..., m be m-|-l different complex polynomials, that is pi ^ pj 
for every i,j G {0,1,.. .,m}, i ^ j. 

Consider the function F : L—^C, that is defined by the formula: 

F{z) = Pj{z) if 2 G Kj, for every j G {0,1,..., m}. 

We fix some positive number 5. The problem is to find explicitly a polynomial p such 
that ||E — pII < 5 and also to find the relation between p and 5, if possible. It turns out 
that the notion of asymptotic convergence factor for a compact set is extremely useful 
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in studying the above problem. Based on the previous notation we proceed with the 
relevant definition. 

For every n = 1, 2,..., let be the set of complex polynomials with degree at most 

n. 

We denote 


dn,F :=mm{\\F-p\\, peVn} for n=l,2,.... 

Of course for every n € N, there exists some p ^Vn such that dn,F = ||F—and the 
polynomial p is unique ([13]) for every n > 1. Even, if the formulation of the problem 
of finding the above best polynomial p that minimizes the quantity \\F — p\\l is simple 
this is usually unknown and difficult to compute (see El, page 11). 

However, if the compact set L has a simple structure or good regularity properties 
the previous approximation problem can be solved. Despite this, the computation of 
the best polynomial is difficult even in simple cases, for instance the union of two 
disjoint closed disks, and in most of the cases this is done with complicated numerical 
methods [6]. 

A classical theorem in this area, see m, ii, is the following. 

Theorem 0.1. The number pi := limsupdn ,-E is a positive constant such that pL 

n^+oo 

(0,1), it is independent from the function F and it is dependent only on the compact 
set L. 


The number pl is called the asymptotic convergence factor of L and is a character¬ 
istic for the compact set L. Of course the knowledge of the above number pi for L is 
a crucial point for the solution of the initial approximation problem. 

However, the number p^ is very difficult to be computed in general, m, CO], m- 
So, it is desirable for a simple compact set L to obtain “good” estimates from above 
and below of the number p/,. 

In this paper we give an easily computed lower bound for the number pi, which is 
best possible in a certain sense. Our main result is the following 


Theorem 0.2. Under the above assumptions and notation we have 


Pl > max sup 


dist{z, Kj) 
dist{z, L\Kj) 


In order to prove this theorem we introduce an other characteristic number 9l for a 
compact set L, which is defined in a bit complicated way in the next section. However, 
this number gives us the necessary potential theoretic tools in order to establish that 
Pl = Ol-, that is 9l is nothing but the asymptotic convergence factor. The potential 
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theoretic view, assigns to the number new important properties. We also provide 
a variety of simple examples of certain compact sets where the number 9^ can be 
computed by a very simple algebraic formula and not with numerical methods. 

Results concerning the computation of for certain compact set L can be found 

in [U, [S], [lU], dU. 

Remark. We note that Proposition 12.31 of this paper is used in a substantial way in 
order to prove the main result Theorem 10.11 of |12] . The theme of [12] is related to 
universal Taylor series. On the other hand, according to Remark 3.3 of [12], half of 
the main result of this paper, namely Theorem 11.41 can be deduced by a completely 
different method based entirely on results of universality for Taylor series [12] . This 
means that there exists a close relation between the results of this paper and [ 12 ] . 


1 The number 6 l and its lower bound 

We begin with the necessary terminology. For the topological concepts of this paper 
we refer to the classical book of Burckel [3| . 

More specific for the definitions of a curve, or a loop, or an arc, or a simple curve, 
or a smooth curve see Definition 1.11 |3|. 

For the definition of a simply-connected subset ^4 of C see Dehnition 1.36 [3]. With 

a Jordan curve we mean a homeomorphism in C of a circle. If 7 is a smooth Jordan 

1 /■ 1 

curve and tc € C \ 7 , the index Ind-y(t(;) :=- / - dz. 

‘I'Kl z — w 

For a compact subset R' of C and a Jordan curve 7 we write 


Ind-y(iF) ;= {Ind-y(t(;), w € K}, 

when 7 n R' = 0 . 

The definition of interior, Int( 7 ) and Exterior Ex{'y) of a Jordan curve 7 is given 
in Definition 4.45 (i) of [3|. For results about potential theory we refer to the classical 
books | 2 ] and [S|. 

Below we prove a series of useful topological lemmas and the main result of this 
paper, that is a simple estimation of the lower bound of the number p^, for many cases 
of compact sets. 

Lemma 1.1. Let V C C, V ^ C be a simply connected domain, K C V, K compact, 
set. 

Then, there exists a smooth Jordan eurve 7 C R such that In(iy{K) = {1}. 

Proof. Let D be the open unit disc. By the Riemann mapping theorem there exists a 
conformal mapping / : D^V , that is 1 — 1 and onto. We set L := Of course 
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the set L is a compact subset of D. Let tq € (0,1) such that L C D(0, tq), where 


D(0,ro) := {z € C I I z |< ro}. 


We set 

r := C{0,ro) := {z € c I I z 1= ro}. 


We consider the circle 70 : [0,1]—>-C, 7 o(t) = rge^^**, t € [0,1] and we set 7 := / o 70 . 
We set 7 * := 7 ([ 0 ,1]) and we write simply 7 * = 7 without confusion. 

It is easy to show that the curve 7 is a smooth Jordan curve such that iL fl 7 = 0. 
So the number Ind..y(r(;) has sense for every w ^ K. 

We fix some wq € K. We compute the number Ind.y(tco). 

We have: 


Ind-j,(r(;o) : = 


27ri z — wq 


dz 


1 


1 


2m Jq 7 (t) - Wo 


''y\t)dt 


1 


U ft 


f'iloit)) -loit) 


dt. 


Jo f{lo{t))-wo 
We consider the function g : D \ {zqI^C defined by the formula: 


( 1 ) 


9i^) ■= -jr~\ -’ ’^tiere zo := / z e D\ {zq}. 

j{z) - Wo 

Obviously, the function g is well defined and holomorphic in U \ {zq} and has a singu¬ 
larity in Zq- Obviously zq is pole of g. It holds zq ^ 70 , so the integral f g{z)dz is well 

70 

defined. 

Now, we have 


/ g{z)dz=[ g{-fo{t)) ■ ioit)dt 
^ f'iloit)) •7o(i) 


/ 


/(7o(i)) - Wo 


By ([H) and ([2]) we take: 


Ind-),(r(;o) = 


fiz) 


2 vrz f{z) - Wo 


dz. 


( 2 ) 


(3) 


Because L C D(0,ro) by definition we have that zq € Int( 7 o). 

We compute easily that lim (z — zo)g(z) = 1. This gives that zo is a simple pole 

z—>-zo 

for g and Res{g,zo) = 1. So by the calculus of residues we take 


g{z)dz = Ini Res{g, zo) ■ Ind 7 o( 2 ;o) = 27rL 


'70 


By ([ 3 ]) and ([4]) we take Ind7(t(;o) = 1 and the result follows. 


( 4 ) 
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Using Lemma 11.11 we prove now the following lemma, for compact subsets of C, 
with finite many connected components only. 

m 

Lemma 1.2. Let K = {J Ki, he a eompaet set with eonneeted eomplement where Ki, 

i=l 

i = 1,2,.. .,m be the connected components of K, m > 1. 

Then, there exist smooth Jordan curves 6i, i = l,2,...,m, pairwise disjoint such 
that Indsi{Ki) = {1} and Ki C Int{5i), for i = 1,2,.. .,m and every one of them has 
all the others in its exterior. 

Proof. First of all we can choose bounded open subset of C, Gi, i = 1,2,.. .,m, pairwise 
disjoint such that Ki C Gi, for i = 1, 2,..., m. 

By Proposition (iv), page 99 of [3] we have that Kf is connected for z = 1,2,..., m. 
Now, by Costakis and Grosse-Erdmann lemma 0, m we take that there exists open 
simply connected sets Vj, i = 1, 2,...,m such that Ki G Vi (Z Gi, for i = 1,2,.. .,m. 
By Corollary 4.66, page 114 of [3], we have that if we write Vi = , j £ J for every 

i = 1,2,.. .,m, where Id'^, j G J to be the connected components of Vi, and J is a 
set of indices then {V^Y, j £ J are connected sets. It is easy to see that there exists 
unique ji € J such that Ki C V^ for every i = 1, 2,..., m. So, we have that for every 
i = l,2 ,...,m there exists a bounded and simply connected domain V^ such that 
Ki C VY C Gi. 

To avoid complicated symbolism we write simply Vi instead of V^. So, we have 
that for every i = 1, 2 ,..., m there exists a bounded and simply connected domain Vi, 
such that: 

KiCViCGi, i = l,2,...,m. 

Now, we apply Lemma 11.11 and we take that for every i = 1,2,.. .,m there exists a 
smooth Jordan curve 6i C Vj such that: Ind, 5 . (iLj) = {1}, where it is supposed of course 
that n iLj = 0 for z = 1, 2,..., m. Because Gi n Gj = 0 for i,j G {1, 2,..., m}, i Y j 
we have that the curves J,, z = 1, 2 ,..., m are pairwise disjoint. 

Now, let w G Ki, for some i G {1,2,.. .,m}. Because iLj fl = 0 we have that 
Wi G Int(Ji) or Wi G Ex{5i). If Wi G Ex{5i) then Ind^.(zu) = 0, by Theorem 10.10 of 
[9]. So we have Ki C Int(Ji) for every z = 1,2,..., m. 

Now, let i,j G {1,2, ...,m}, i Y j- We show now that 5j C Ex{5i). We have 
5i C Vi, so Vf C Jf. But = Ex{5i) U Int(Ji). Because Vf is connected we have that 
Vf C Int((5i) or Vf C Ex{5i). But Vf is unbounded, because Vj is bounded and Int((5i) 
is bounded, so 

Vf C Ex{5i). (1) 

Now we have 


ViZGi^Giz Vt 


( 2 ) 
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We have also 


Gi n Gj = 0 ^ Gj c Gl (3) 

Also we have 

^3 c V,- C Gj. (4) 

By ([H), @5 ([3]) and (jl]) we have: 6j C Ex{5j). This gives of course that every one from 
the smooth Jordan curves 5i, i = 1, 2,..m has all the others in its exterior and the 
proof of Lemma 11.21 is completed. ■ 

Now, we fix a compact subset L of C, with connected complement such that 

mo 

L := \^ Ki, mo G N, mg > 1, and Ki, i = 0, l,...,mo 

i=0 

to be the connected components of L. 

We consider the set 

Dl '■= {A G V{C) I there exist mg + 1 smooth Jordan curves 6i, for i = 0,1,.. .,mo 

mo 

such that A = \J Si, Ki C Int((5i) and Ind 5 .(iLj) = {1} for every i = 0,1,.. .,mo and 
i=0 
mo 

u C Ex(Sj) for every j = 0,1,..., mg}. 

_ _ 

By Lemma 11.21 we have Sx, 7 ^ 0 and by the proof of Lemma 11.21 we can show easily 

that the set Sx is uncountable. 

The set Dl is of course well defined and non empty without any other restriction. 

O 

From now on we suppose that Kq ^ 0. 

Let 17 := (C \ L) U { 00 }. Then 17 is a proper subdomain of Coo := C U { 00 } and 

O 

by the fact that Kq 7 ^: 0 we take easily that 5l7 is non-polar. This gives that there 
exists the unique Green’s function qq for 17, with pole at infinity [Definition 4.4.1 and 
Theorem 4.4.2, [ 8 ]]. Let A £Dl- We write 

9l,a ■■= maxe-^'^i^’^) := max{a; gM| 3 z £ A : x = 

It is obvious that the number 0l,a is a well dehned positive number in (0,1), because 
A is a compact set and the green’s function qq is continuous in 17 and A C 17 \ { 00 }. 
We define 

6l '■= inf{x G M I 3 A G Dx : x = 0l,a}- 

By the above the number 0x is a well defined number in [0,1) and corresponds uniquely 
to the compact set L by its dehnition. 

O 

We hx zq € Kq. 

We write Li := L \ Kq, rg := dist{zo, K^), Hq := dist{zQ, Li). 

We have the following lemma. 
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Lemma 1.3. By the above definitions we have easily that: 

1) ro>0 

2) ro < ho 

3) ho < + 00 . 

mo 

Let some A = U 

i=0 

We fix some wo G such that: ho = l^o ~ w;o|. Obviously there exists the unique 
io € {1, 2,..mo} such that wo G Ki^. We denote 

I := [zo, := {^ G C I 3 i G [0,1] : z = (1 — t)zo + two}- 

Then we have: 

Proof. We suppose that (5o H / = 0 to take a contradiction. Then 

I c <5^. (1) 

Because 5o is a Jordan curve we have 

Jq = Int(Jo) U Ex{do). (2) 

Because the segment I is connected we take by © and (l2|) that 

I C Int((5o) or (3) 

IcEx{do). (4) 

We suppose that dH) holds. Then 

zo G / C Ex{5o) ^ zo G Ex{5o)- (5) 

We have 

zo e Ko C Ko C Int(Jo), (6) 


by Lemma ll.2l 

By ([5|) and ([6]) we have Int((5o) H Ex{5o) 0 that is false. So we have I C Int(Jo)- 
Thns 


Wo G Int(Jo)- (7) 

Because wo G wq G Ki^ C Int(Ji()) by Lemma W?2[ so 

Wo G Int(Jio). ( 8 ) 
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By the above we have: 


Int((5o) n Int((5io) / 0- 

We have C Ex{6o). So 

dig n Int((5o) = 0 ^ Int((5o) C 


But 

^io = Int((5io) U£;x((5io). 


Thus 


(9) 


Int(Jo) C Int((5i(,) or Int(Jo) C Ex{5ig). 
Because of Q, relation cnD gives 

Int(5o) C Int(5io). 

Similarly exactly with (llip we take: 

Int((5iJ C Int((5o). 

By (fTTI) and (fT^ we take: 


Int((io) = Int((5iJ. 


( 10 ) 


( 11 ) 


( 12 ) 


(13) 


By (fT3]) and Theorem 4.41 of [3] we take: 

dig = 9Int((ii(,) = Sint (Jo) = Jo, (14) 

that is false because Jq n dig = 0. So, we have a contradiction that gives us that 
Jo n / / 0. ■ 

In addition to the above we suppose now that every connected component Ki, 
i = 1, 2, ..mo, of L contains more than one point. We prove now the main result of 
this paper. 

Theorem 1.4. With the above notations we have: 


Proof. We consider the number wq € Kq, wq € Kig for some io G {1, ■ ■ -jmo} as in 
Lemma 1 1.3 1 We set 


B := D{zo, ho) \ Ko = D{zo, ho) n iLg. 
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The set V is an open subset of C, obviously and it is easy to see that V C f2. 

We have wq € Kq. So there exists eo > 0 such that D{wq,£o) C Kq. We set 

Vi := D{wo,eo) n D{zo, ho). 

It is easy to see that 0 7 ^ Ih C F, so 1/ 7 ^ 0. 

We consider the function g : with the formula: 

, 0 if 2: € dQ 

qiz) := 

ga{z,oo) if z £ 

Using Theorem 4.4.9 of [8] it is easy to see that g is continuous. To check this we 
remark that 17 is a regular domain because the connected components of L are finite 
and every one from them contains more than one point. 

We have that V C and the set V is bounded. So the set U is a compact subset 
of 17 where g is continuous, so g takes its maximum value on V in some point wi G V. 
So we have: 

g(wi) = mi^g(z). 
z€V 

Because U 7 ^ 0 there exists Z 2 £ V, of course Z 2 £ By Theorem 4.4.3 of [8] we have 

gf 2 (z 2 , 00) > 0 ^ g(zo) > 0. 

So g(wi) > g(z 2 ) > 0. But £ V C f2. If we had wi £ df2 then g(wi) = 0 that is 
false. So, we have wi £ f2 \ df2 =7 tci € 17. 

We prove now the claim: 



dV C C(zo, ho) U df2. 


Let some jo £ dV. Because U C 17 ^ U C 17 and dV C U => dV C 17. 

We suppose that jo ^ 517. Because jo € 17 we take jo £ 17. So we have jo ^ Ko- 
But we have 

V = D{zo, ho) \Ko C D{0, ho) ^ V C D{zo, ho). 

If we have jo £ D(zo,ho), then we have jo £ D(zo,ho) \ Kq = V. But we have 
dV n U = 0, because V is open, and jo £ dV n V, that is false. So jo ^ D{zo, ho). 
Thus 

jo £V C D{0, ho) and jo ^ D{zo, ho). 


So 


jo £ C{zo, ho) |jo - zo\ = ho, 


and the proof of this claim is complete. 
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We suppose that wi G V. Let to be the unique connected component of V such 
that wi € Vw^. By the maximum principle Theorem 1.1.8, (a) [8] we have that 5 is a 
constant on 14;^. Because 14,^ is an open set let £2 > 0 such that D{wi , £2) C 14^. Then 
]]{z) = 'g{wi) for every z G D{wi,S 2 ) of course. By the identity principle, Theorem 
1.1.7 [5] we have that is a constant in 1?, that is false because lim g(z) = 00 . 

z-^-oo 

So, we have rci ^ V, but rci G V. Thus, we have wi G dV. Be the previous 
claim we have that wi G C(zo, ho) U df2. But tci G 17 ^ tci ^ df2. So, we have that 
wi G C{zq, ho) jrci — zo\ = ho and wi G 17. So we have proved that: 


gQ{wi,oo)>Q, gQ[wi,oo) = m^g{z) and rci G C( 2 :o,/ iq) H 17. 

zev 

It is easy to check that 0 / 4 LI I C 4. 

We set 

Cl := {z G C I I 2; — zo |< '£o}- 

mo 

It is easy to see that Ci C Kq => Ci C \J Ki = L. We set Cf = l7i. We take 17 C I7i, 

i=0 

where we suppose that 00 G I7i. By Corollary 4.4.5 [8] we have 
gaiz, 00) < gniiz, 00), for every z G 17. 


So we have gQ{wi,oo) < go^{wi,oo). 
Let some zi G B. Then 


gn{zi,oo) < ga{wi,oo). 


So 

gQ{zi,oo) < gQ^{wi,oo) = log = log ^ ^ gSnLi.oo) < ^ ^ ^ 

\ ro J \roJ ro ho 

< < maxe^^«(^’°°) < max = Ola- 

zedo zgA 

So we have: 

^ < Ol A for every A G Cl- 
ho 

Tq 

Thus, we take — < and the proof of this lemma is complete. ■ 
ho 

Theorem 11.41 gives us a simple lower bound for the number 8l- 

We will prove that in some cases this lower bound is optimal in some sense. 

More specifically: 

Let D be the open unit disc and we denote Ko :=i7 = {zGC||z|<l} the closed 
unit disc, for the sequel. 
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We fix some positive natural number, /iq > 1. We set: 


Cho :={LCC\L 


m _ 

is compact with connected complement, L = |J /Cj, m > 1, Kq := D where 

i=0 

f = 0,1,...,m to be the connected components of L and Ki, i = 1,.. .,m contains more 
than one point and dist{{0}, L \ Kq) = /iq, /iq € L,}. 

Of course, by Theorem 11.41 we have: 


0l>-[- for every L e Cho- 
ho 

We prove the following proposition. 

Proposition 1.5. It holds infj^x,, L G C/ip} = —. 

ho 

Proof. We set I := inf{0^, L € Ch^j}. Of course, we have 


by Theorem 11.41 
It holds 


TT’ 

no 


^ ho^^' 


We prove that for every 5 G ^0,1 — —^ there exists some L' G Chg such that 


6li < S + —, 
ho 


that yields of course that 


ho 


so by m and dll) we take that / = — and the proof is completed. 

ho 

So, we fix some 


( 1 ) 


( 2 ) 


After we fix some 


do G 




io € 


ho 


Soho + 1 



(3) 

(4) 


then — < So + -r- and Iq > 1. 
to ho 
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After, we fix some 


ro G (0,/ro - 4)- 


It holds 


ho — io < ho — 1. 


After we fix some A^o G N such that: 

(ho - rof° > 2, 


ho — ro\^° ^ 2(/io—4) 

V 4 y ro 


> 2 and 


/ 8ho \ 4 
V ho — 4 / 


< 4 + 


/iNq + 1 
^0 


ho 


Finally, we fix some positive number eo such that: 


1 1 
2 ‘ (2ho)^o ’ 


/ ^0 

eo<y. 


< 


hp — 1 
2 


We set 


ATi := D{ho + ep, ep) := {z G C \ \ z — {ho + ep) |< ep} and L' :■ 

We prove that for the compact set L' we have 9l' < 4 + where L' 

ho 

We hx some natural number np > 2. 

Let jk, k = 0,1,.. .,no to be the up-roots of unity, that is 


jk := e "0 , k = 0,l,...,no-l. 


We set 


Wk ■= {ho + so) +Sojk, k = 0,l,...,no-l. 


(5) 

( 6 ) 

(7) 

( 8 ) 

(9) 

( 10 ) 

( 11 ) 

( 12 ) 

(13) 

= iLpUiLi. 

G ChQ of course. 
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We consider the polynomials 


It holds 


we also take 


pi{z) ■.= - I and 

no —1 

P 2 {z) := n (^ - Wk) and 


k=0 

p{z) :=piiz) ■P 2 {z). 


WpiWko < 2, 

||P2||_fs:o — (^0 + 2eo + 1)”°) so 
||p||/Co — 2 ■ (ho + 2eo + 1)"'°, 


\\pi\\K,<l + {ho + 2eor^° 

\\P 2 \\ki < ( 2 £o)”°, so 


blki<(2eor-(l + (/ro + 2£or'^°). 

Using the inequalities vq < Hq, dm) cHid (jl2p W0 tcik© tlicit 

2 ■ (( 2 ^ 0 ) ■ (^0 + 2eo)’^°)"'° < 2 • (ho + 2eo + 1)”'° 
and by (fTBIl . (fT 9 ]l and (f20]l we take: 

\\p\\l' ^ 2 ■ [ho + 2 eo + 1)"'°. 

After we consider the curves 5 i : 71 (t) ■= io ■ t € [ 0 , 1 ] and 
62 : 72 (t) := (^0 + eo) + t G [ 0 , 1 ] 

we have 

bi('2)| > ^o°^° “ 1 every z G 61 
\P 2 {z)\ > [ho - 4)"-° for z G 61 . 

So, we have 

\p[z)\ > [Q^° - 1) • [ho - 4)"° for z € 4. 


(14) 

(15) 

(16) 

(17) 

(18) 

(19) 

( 20 ) 

( 21 ) 


( 22 ) 
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We have also 


\piiz)\ > {ho - ro + - 1 for z £ 82 

b2(^;)| > (’’o - z£ 62 , so 

\p{z)\ > {{ho - ro + eo)”°^° - 1) • {ro - eoT° for S 62 - 
Using the above inequalities ([HI) and ([9|) we take that 

{{ho -ro + eor^^ - 1) • (ro - eo)”° > “ l)(^o - 4)"°- 


We set A := 61 U 62 - 
By (EH), dMD and 


we take: 


minb(4|>(C'^°-l).(ho-4r. 


z&A 


Thus, by the inequalities ()21|) and ([2H|1 we take that: 

IIpIIl' ^ 2 • {ho + 2eo + 1)*^“ 


min 


zeA ^ 0 

By inequalities (Ej) and (fTHl) we take: 

2 ■ (ho + 2 £o + 1)"° 


in \p{z) I _ 1) . ' 

2 { 2 hoY° 


< 


7 ° - l)(ho - 4)”° • (^0 - 4)”° 


By inequality (fTOll we take: 


2 • { 2 hoT° 


iq^N^.{ho-loYo 
By inequalities (fTf|) and (f28]l we have: 


"0-Vo+"0 1 

<4 + 7-- 

ho 


Ibll 


u 


ngiVo+no 1 

min^g/i b(2;)iy '^‘^°~^ho' 


(23) 

(24) 


(25) 


(26) 


(27) 


(28) 


(29) 


Of course we have A C C \ L'. We denote 17^/ := (C \ L') U {oo}. It is easy to check 
that A £ 

We apply now Bernstein’s Lemma (5.5.7) of [8] for the polynomial p of degree 
noA'^o + no and for z G Z\ C 17^/ \ {oo} and we take: 


Ol',a < 


\\p\\l' \ "ono+'io 


min \p{z)\ 
z^A 


By (l2^ and (1301) we have 


< 4 + 


1 


(30) 


( 31 ) 


and the proof of Proposition is complete. 
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We set: 

Lq := Kq U {ho} G Cho- 
We prove now the following proposition. 

Proposition 1.6. We have 

Proof. Let some compact set Li € Chg- Obviously, we have: Lq C Li. 

We set: i7o := (C \ Lq) U { 00 } and i7i := (C \ Li) U { 00 }. Obviously, f2i C l7o- By 
Corollary 4.4.5 [8] we have: 

gnT^{z,oo) < gnoiz,oo), z e Hi. 

So 

< g- 9 %C,oo) ^ < 9li,a, for every Z\ € Dlj. (1 ) 

Of course we have cDlq- We have 

{0Lo,A\A£Sl^} C {0Lo,A,\^(^^Lo} ^ } 

9lo — fof{^Lo,Z\|Z\GDL^ }• (2) 

By ([T]) we have 

mf{9Lo,A I 4\ G DlJ < inf{9Li,A \ ^ € Di} = 9li- (3) 

By ([2]) and ([3]) we have: 


9lo < (^Li- 


(4) 


By (jH) and Proposition 11.51 we have 


""" - /S' 


(5) 


By the proof of Proposition 11.51 it is easy to see that we can construct a strictly 

1 


decreasing sequence of compact sets G Ch^ , such that n > 


h-'n+l C Ln: fo^^ 


1 ^ 

1 11 ^0 ^ 

n > -p, and 9^^ < —h —. Of course r]n>a^n = Lq, where a := -p. We 

^ ^0 _ _ 

ho ^ ho 

have ^ Pi Ln) = Lq — ^o- We set 

n>a ' n>a 


f2n := (C \ Ln) U { 00 }, n > a, 
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so, we have l 7 o = u f2n‘ 

n>a 

We fix some Z\o ^ ® Lq • It is easy to see that there exists some mo > a such that 
^0 ^ for every n > mo- Of course we have Oq = |J Q. 

n>mo 

By Theorem 4 . 4.6 [8] we have 

lim 5fr2„(z,oo) = 5120(2,00), z € Oo, so 

n—>-oo 

lim gn^{z, oo) = oo), for every 2 G Aq. 

n—yoo 

Of course 

{z, 00) < (2,00), n > mo- 

This gives that the sequence of functions {—gn„j ^ > ^0} is a decreasing sequence 
of continuous functions on the compact set Aq, so by Dini’ Theorem we have that 
gn^^gno on Aq uniformly. 

We fix some positive number eo- Then there exists some mi > mo such that 
| 5 r 2 „(^,oo) - 5 r 2 o(^>oo)l < eo for every z G Aq, n>mi, 


so we take 


gno{z,oo) - gnr,{z,oo) < So, z G Aq, n>mi 
^ g£0 .g9u„(2,oo)^ 2GZ\o, n>mi 
^ ^-eo-gn„{z,oo) ^ ^-gno{z,oo)^ n>mi 

^ e~^° 9 Lr.,Ao < ^LoAo^ n>mi 
=^e~^°dLn < OloAo, n>mi 

< OloAo- 
ho 

This holds for every e > 0 , so — < 0 Lo,/io- This inequality holds for every A G ^Lq, 

ho 

so 

( 6 ) 

ho 

By ([ 5 ]) and ([6]) we have Olq = 7— and the proposition is complete. ■ 

ho 
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2 Final step of the proof of Theorem 10.21 6l = pz 


So, by the above Theorem 11.41 we have proved that the number 6 ]^ is positive and 
we have found an easy-computed (in all simple cases) lower bound oi 9 l- 

For the sequel, we refer to [8] for the respective terminology. 

More specifically: 

For the definition of Harnack distance see Definition 1.3.4. We note that the Har- 
nack distance is a continuous function. For the definition of logarithmic capacity see 
Definition 5.1.1. For the definition of a Fekete n-tuple and the n-th diameter 6 n{K) of 
a compact set K CC see Definition 5.5.1. 

For the definition of a Fekete polynomial of degree n > 2 see Definition 5.5.3, for 
some compact set K. If A C C and F : ^-C be a complex function we denote 


F\\a ■= sup{x €M|3a€^:x = |T(a)|} € [0,-|-oo]. 


We remind here (Bernstein’s Lemma) Theorem 5.5.7 of [8]. 

Let L be a non-polar compact subset of C, and let 12 be the component of 
(C U {oo})\L containing oo. If qn is a Fekete polynomial of degree n > 2, for L then 


\Qniz)\ 
11 Qn 11 L 


1/n 


> e 


,gf2{z,oo) 


c{L) 

) for every 2 G f7\{oo} 

J 


(*) 


mo o 

We consider now the fixed set L of our work, where L = y] Ki, rriQ > 1, Kq ^ 0 and 

i=0 

Ki, i = 1,.. ., mo, contains more than one point, Ki, i = 0 , 1 ,..., mo are the connected 
components of L and L'’ is connected. 

We choose some Fekete polynomial Qm, for every m = 2, 3,..., for L, and we fix 
them for the sequel. 

We set 


inf |g'm(-2)| := inf{x € M I 3 z € : X = |(7m('2^)|} for every m = 2,3,..., A€Dl- 

z^A 

By the above terminology we get the following lemma using inequality (*). 

Lemma 2.1. For every positive constant c G (^l,1) there exists some A G Dl and 
some natural number mL^A,c that depends only on L,A and c such that: 


knWl 


inf \qn{z)\ 

zGA 


< (A, for every n > mL^A,c- 


Proof. Take arbitrary c G { 6 l, !)• By the definition of the number 9l we can take 
some A^Dl such that 6 l < 9l^a < c, where A depends on L,c. 
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We fix some niQ > 2. By (*) we get 


/JlfaJiV-'”” ^ 1 ( K„iL) \ 


Vkmo(^)ly -e5fi(->->)V c(L) J 


Tn{z,oo) 


for every z €z A. 


So we have 


f Ikmp IIj 


V l9mo(^)l 


1 /mo 


< Ol,A 


SmoiL) 

c{L) 


\\TaL 


By ([H) we have: 


\h 


mo \ \ L 


inf \qmo{z)\ 
z^A 


1/mo 


< 6l,a ■ 


^mp (L) \ 




c(L) J 

By Fekete-Szego Theorem (Theorem 5.5.2) we have that 

5m{L)^c{L) as m—7> + oo. 


for every tuq > 2. 


( 1 ) 


( 2 ) 


(3) 


The number depends only on A and L. 

Thus, because 6 ^^/^ < c. (4) there exists some natural number m(0, Z\) = that 
depends on A such that 

II 9m, II L m r T\i ^ 

—— -- < c for every m G 1^, m > mA, 

mf \qm{zj\ 

z€A 

by ([2]), ([3]) and dH). 

This completes the proof. ■ 

We will need also a proposition that is a variation of the well known Bernstein-Walsh 
Theorem. 

mo 

Proposition 2.2. Let some compact set L = (J Ki, mo G N, as above where Ki, 

i=0 

i = 0,1,.. .,mo are the connected components of L. Let some complex polynomials pj, 
j = 0,1,...,mo. We consider the function F : L —that is defined by the following 
formula: 

F{z)=pj{z) if z e Kj for every j = 0,1, ■■■, mo- 

Then, for every positive number c G {9l, 1), there exists A £ TIl, that depends on L, c, 
some natural number m = that depends on A, some positive constant A = 
that depends on A,F and some sequence of polynomials (Sj) that depends on A,F so 
that the following inequality holds: 


F — Sm\\L < A ■ c^ for every m G N, m > mA, deg(5m) < m — 1. 
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mo 

Proof. We consider the compact set L = |J Ki, the polynomials pj, j = 0,1,.. .,mo 

i=0 

and the complex function F as in the suppositions of this proposition. We fix some 
positive number cq € {Ol, 1). After we fix some A = Al .CO e T)l that depends on L, cq 
such that € { 0 l,co). 

Afterwards we apply Lemma [2.II and we get that there exists some natural number 
> 2 that depends on A such that: 


inf II ° 


for every n G N n > mA > 2. 


( 1 ) 


mo 

Let A = U where 5i, i = 0,1,.. .,mo are the connected components of A. There 
1=0 

exist Vi, z = 0,1 ,..mo bounded simply connected domains pairwise disjoint such that 
5i C Vi for every z = 0,1,..mg by the proof of Lemma [121 

mo 

We set V := \J V. 

i=0 

We consider the function by the following formula: 


^(z) = Pj(z) for every z G Vj for every j = 0,1,.. mg. 


Of course we have ^ \l= F, and is holomorphic. 

We consider some hxed sequence (qm), m > 2 of Fekete polynomials for L of degree 
m, m > 2. We define now the functions rm ■ L^C with the formula: 



qm{w) - ^rn{z) 
w — z 


( 2 ) 


for every m G N, m > 2, zn G L. For every m >2, the functions rm are polynomials of 
degree at most m — 1 as we can see easily. 

mo 

It is obvious that ^ Ind^^. (o) = 0 for every a G C\P. 

3=0 

We fix some no > 2. 

We apply now the global Cauchy’s integral formula for the function ^ and the 
smooth Jordan curves 6j, j = 0,1 ,..., mo and we take: 


mo mo .. „ 

^ Ind5,(zc) •<?(«;) = — 

3=0 j=0 I 


<P{z) 


z — w 


■dz for every w^V\A. 


(3) 


By ([2|) and ([3]) we get: 


^{w) - rnoiw) 



^{z)qnoiw) 

{z-w)qno{z) 


dz for every w ^ L. 


(4) 
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mo 

We set Ij = length((^j) for every j = 0 , 1 ,..mo, Aq := ij, 

3=0 

dist{A, L) := mm{x \ 3 zi ^ Z 2 ^ L : x = \zi — Z 2 W ■ 


After we define the number: 


A := 


Ao • ||<^||J 


2tt ■ dist{A, L) 

Of course the above number A depends on F, A. By dH and (l5|) we take easily that: 

ll^rio \\l 


( 5 ) 


1 -^ - rnoWl < A ■ 


inf \qno{z)\' 

zGA 


( 6 ) 


Of course, the positive number A is independent from the natural number uq. 
So by ([ 6 ]) we get: 


1 -^ - rn\\L < A ■ 


\h 


n\\L 


inf \qniz)\ 
zeA 


for every n € N, n > 2. 


(7) 


By dl]) and dZ]) we get that: 

\\F-rn\\L<A-CQ for every n € N, n > mL^A,co, 


( 8 ) 


where the natural number rriA depends on A, the set A depends on L,co, the positive 
number cq depends on L, the constant A depends on F, A and the polynomials n > 2 
depend on F, A. 

The above inequality dE]) completes the proof of this proposition for Sm = rm, 
m > 2 . ■ 

The above Proposition 12.21 gives some important role to the number 9l- It shows 
that the number 9l plays a crucial role in the problem of approximation by polynomials. 

We connect here the number 9]^ with an other number that is a characteristic for 
the compact set L. This number is the well known number that is called the asymptotic 
convergence factor and is noted pL os usually, see 0, m and HD- 

First of all we define here the number pi. 

mo 

Let L := [j Ki, niQ € N be some compact set and Ki, z = 0,1,.. .,mo, are simple 
i=0 

compact sets pairwise disjoint. Let 

O 

A{L) := {/ : L^C | / is continuous on L and holomorphic on L}. 


We consider the space A{L) endowed with the supremum norm || • ||(X). As it is well 
known the space (A(L), || • ||cxd) is a Banach Algebra. We fix some polynomials pj, 
j = 0 , 1 ,..., mo such that pt 7 ^ pj for every i,j € { 0 , 1 ,..., mo}, i 7 ^ j. 
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We consider the function / : L—^-C, that is defined by the following formula: 

f{z) = pj{z) if z € Kj for every j = 0,1 ,..mo- 

Of course / € A{L) but / is not a polynomial. 

Let n G N, n > 1 be some natural number and 

:= {q ■ L^C I g is a polynomial of degree at most n}. 

We note ■= dist{Vn, f) for n = 1,2,... . Of course Vn C A{L) for every 
n = 1, 2,... and the space W is a closed vector proper subspace of A{L). 

(Of course the space A{L) has a non-denumerable hamel basis whereas the space 
Vn has dimension n for every n = 1,2,... .). The number tf^n is positive for every 
n = 1,2,... as the distance of the closed subset Vn of A{L) from the compact set 
{/} C A{L) where f ^ Vn for every n = 1,2,... . It is well known that there exists 
some hn G W such that ||/ — /in|| = tf,n for every n = 1,2,... and this polynomial hn 
is unique. (See [T3]l. 

Of course, the sequence tf^n is decreasing and by Mergelyan’s Theorem (or Runge’s 
Theorem) |9| we have that lim tfn = 0. 

n^+oo ’ 

But Mergelyan’s Theorem (or Runge’s Theorem) does not tell us something about 
the rate of convergence of the sequence tf^n is general. 

However, in this specific case where / is a polynomial on every compact set Ki, i = 
0,1,..., m-o, we have by Bernstein-Walsh Theorem and our Proposition 12.21 information 
about the rate of convergence of the sequence tf^n that tends to zero with an exponential 
rate, that is very fast. 

Now, it is well known that there exists some positive number G (0,1) such that: 
limsupty^ = PL (see [13], [S])- 

n^+oo ’ 

The number pL depends only on the compact set L and is independent from the 
specihc function /. 

The number pL is called the asymptotic convergence factor for the compact set L. 
We have the following very important information about the number pL below. 

Proposition 2.3. By the previous notations we have that: pi = 9 l- 

Proof. We take some A £T)l- 

mo 

Let A = [_\ 5i where 5i, i = 0,1,..., mo be the connected components of A. 

i=0 

Let Gi, i = 0,1,...,mo be bounded simply connected domains, pairwise disjoint 
such that C Gj for i = 0,1,..., mo, (using the proof of Lemma [L2]) . 

We consider mo + 1 polynomials pi, i = 0,1,..., mo where pi ^ pj for every i,j& 

mo 

{0,1,..., mo}, i 7 ^ j. We define the holomorphic function F : G—>-C, where G := (J Gj 

1=0 
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with the following formula: 


F{z)=pi{z) for every z G Gi, i = 0,1,..mo- 

We apply Proposition 12.21 and for the above function F there exists a sequence of 
polynomials r„, n >2, some positive number A and some natural number no such that 

11-^ “ w||l < ^ ■ Cq for every n > no 

for some positive constant cq € {0l,a, 1), (see the proof of Lemma [27T] also!. 

This gives that: 

limsup||F — < cq. (1) 

n^+oo 

Let Sn, n = 2, 3,... be the unique polynomial of degree at most n (that there exists see 
m ) that minimizes the quantity ||F — We write tF,n ■= 11-^ ~ •S'nll for simplicity. 

It is known m, El, 

limsupt^"^” = PL. (2) 

By the definition of the number we have of course: 

tF,n<\\F-rn\\ for n > 2. (3) 

By O, © and © we get: pp < cq. But the number cq is some arbitrary positive 
number such that Op,A < cq < 1. This gives that pp < Op^A- Because this holds for 
every A G Tip we get 


PL <6L- ( 4 ) 

Now Pp = exp(—Pc) where pc is the critical potential (see [6]) and 
7 := {z € C : gQ{z) = pc} is the critical level curve where Q := (CU {oo})\L and gn is 
the Green’s function for L. It is simple to see by the continuity of ga that there exists 
a sequence of curves n = I, 2,..., where An G Tp iov n = 1,2,... such that 

OiAn^PL as n^ + oo. (5) 

By © and © we obtain that pp = 9p and the proof of this proposition is 
complete. ■ 

Replacing in Theorem 1 1. 41 the compact set Kq by any Kj for j = 1,... ,m and using 
Proposition 12.31 the proof of Theorem 10.21 is complete. 
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